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Abstract 

For any integer s > 2, let /i^ be the least integer so that every 

integer i > fig is the sum of exactly s integers > 1 which are pairwise 

relatively prime. In this paper we solve an old problem of Sierpiiiski 

by determining all fig- As a corollary, we show that P2 + P3 + ■ ■ ■ + 
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Ps+1 — 2 < < p2 + P3 + ■ ■ ■ + Ps+1 + 1100 and the set of integers 
s > 2 with fis = P2 +P3 + • • • +Ps+i + 1100 has the asymptotic density 
1, where pi is the i-th prime. 

1 Introduction 

Let s > 2 be an integer. Denote by fig the least integer so that every integer 
£ > /is is the sum of exactly s integers > 1 which are pairwise relatively 
prime. In 1964, Sierpihski |5] asked a determination of /is. Let pi = 2, p2 = 
3, . . . be the sequence of consecutive primes. In 1965, P. Erdos [3] proved 
that there exists an absolute constant C with /i^ < P2+P3 + - ■ ■+Ps+i + C- It 
is easy to see that P2+P3-\ — ■+Ps+i — 2 is not the sum of exactly s integers 
> 1 which are pairwise relatively prime. So fig > P2 + Ps + ■ ■ ■ + Ps+i — 2. 
Let /is = P2 +P3 H — • +Ps+i + Cs- Then — 2 < Cs < C. It is easy to see that 
C2 = -2. 

Let U be the set of integers of the form 

P2' +pI' + ---+ Pn -P2-P3 Pii< 1100, 

where ki{2 < i < 11) are positive integers. U can be given explicitly by 
Mathematica (one may refer to the Appendix). Let Vs be the set of integers 
of the form 

Pii H hPk -Ph Pn < 1100' 

where 2 < ji < ■ • • < < s + 1 < ii < ■ ■ ■ < It is clear that G f/ and 
e K = 0). Define U + Vs = {u + v \ u e U, v e Vg}. Then U + Vsis 
finite. 

In this paper the following results are proved. The main results have 
been announced at ICM2010. 

Theorem 1. Let s > 2 be any given positive integer. Then 

Cs = max{2?T. | 2n < min{1100,Ps+2}, n e Z,2n ^ U + Vs}. 
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Remark 1. As examples, by Theorem U\ we have C500 = 16, Cgoo = 14, 
ciooo = 8, C2000 = 22 (see the last section). 

Corollary 1. If Ps+2 — Ps+i > 1100, then 

s+1 

/^s = 5^P. + 1100. 

i=2 

In particular, the set of integers s > 2 with 

s+1 

l^s = 5^Pi + 1100 

has the asymptotic density 1. 
We pose a problem here. 

s+1 

Problem 1. Find the least positive integer s with /is = X] P« + 1100. 

i=2 

Basing on the proof of Theorem [2] in Section HJ we pose the following 
conjecture. 

Conjecture 1. For s > 3, every integer I > ]?2 +P3 + ■ ■ ■ +Ps+2 is the sum 
of exactly s distinct primes. 

This conjecture would follow from the following " Every odd integer 
n > Ps~i +Ps +Vs+i +Ps+2 can be written as the sum of three prime numbers 
qi < q2 < with qi > Ps-i" ■ Since Ps-i < n/4, by well-known results on 
the odd Goldbach problem with almost equal primes, this statement is true 
for all sufficiently large s. Hence, Conjecture 1 is true for all sufficiently 
large s. 

Now we give a sketch proof of Theorem [1] For the details, see Section HJ 

(1) Find a "long" interval [1102, 3858] such that each even number in this 

00 

interval can be represented as ^(p*' —Pi)- For any even number 2m > 3858, 

1=2 

there exists a prime pu such that p^—pu < 2m— 1102 < Pu^i—Pu+i- Then we 

use the induction hypothesis on 2m — (p^ ^Pu)- By these arguments we know 

00 

that every even number n > 1102 can be represented as ~Pi)^ where 

1=2 
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ti are positive integers. One can verify that 1100 cannot be represented as 

oo 

J2ipl' ~Pi)^ where U are positive integers. 

i=2 

(2) Denote by fi'^ the least integer, which has the same parity as s, so 
that every integer i > fi'^, which has the same parity as s, can be expressed 
as the sum of s distinct integers > 1 which are pairwise relatively prime. 
Let fi's = P2 + ■ ■ ■ + Ps+i + t's- Then is even. 

For 2n > min{1100,p,+2}, if min{1100,p,+2} < 2n < 1100, then s < 

s+l 

182. By calculation we know that ^ pi + 2n can be expressed as the sum 

i=2 

of s distinct odd primes. Now we assume that 2n > 1100. If 2n is "large", 
then we can choose a "large" prime q such that + 2n — q > t'^. By the 
induction hypothesis, P2 + ■ ■ ■ + Ps+i + {Ps+2 + 2n — q) can be expressed as 
the sum of s distinct integers > 1, which are pairwise relatively prime. Thus 
P2 + ■ ■ ■ + Ps+i + Ps+2 + 2n can be expressed as the sum of s + 1 distinct 
integers > 1 which are pairwise relatively prime; if 2n is "small", then by 
(1) (we take some tj = 1) 

s+2 

2« = ^{P^i -Pi)- 

i=2 

Thus 

s+2 

P2 H \- Ps+i + Ps+2 + 2n = ^ p*\ 

i=2 

We can easily convert the case p2 + ■ — h Ps+i + Ps+2 + 2r;, + 1 into pi+p2 + 
■ ■ ■ + ps+i + {ps+2 + 2n — 1) and use the induction hypothesis. 

Recall that /i'^ is the least integer, which has the same parity as s, so 
that every integer I > fi'^, which has the same parity as s, can be expressed 
as the sum of s distinct integers > 1 which are pairwise relatively prime, 
and Ti. = fJ's — {P2 + ■ ■ ■ + Ps+i) is even. The following Theorem [2] is a step 
in the proof of Theorem [1], and not an independent result. 

Theorem 2. 

t', = max{2n | 2n < min{1100,p^+2}, n eZ,2n + K}- 
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2 Preliminary Lemmas 

In this paper, p, qi are all primes. First we introduce the following lemmas. 



Lemma 1. ^2, Lemma 4] For x > 24 there exists a prime in {x, 




Lemma 2. Every even number n > 1102 can be represented as ^(p/ —Pi), 

i=2 

where ti are positive integers. The integer 1100 cannot be represented as 

oo 

^(p-' —Pi), where ti are positive integers. 

i=2 

Proof. The proof is by induction on even numbers n. For any sets X, Y of 
integers, define X + Y = {x + y : x & X,y E Y}. Let 

Ui = {0,3^-3,3^-3,3^-3,3^-3,3^-3,3^-3} 

+{0, 5^ - 5, 5^ - 5, 5^ - 5} + {0, 7^ - 7, 7^ - 7}, 
Ui = f/i_iU(t/i_i + {p^-pi}), z = 5,6,---. 

By Mathematica, we can produce each Ui and verify that [1102, 3858] fl 
2Z C Ui2 and 1100 ^ U^. 

Thus, if n is an even number with 1102 < n < 3858, then n can be 

oo 

represented as J^ipl' ~Pi)^ where t^ are positive integers. 

1=2 

Now assume that for any even number n with 1102 < n < 2m (2m > 

oo 

3858), n can be represented as ~Pi)^ where ti are positive integers. 

i=2 

Since 2m - 1102 > 3858 - 1102 = 53^ - 53, there exists a prime Pu > 53 
with 

pI - Pu < 2m - 1W2 < pI^^ - Pu+i. (1) 

Then 

1102 < 2m - (pI - Pu) < 2m. 
By the induction hypothesis, we have 

oo 

2m - {pI - Pu) = ^{pI' - Pi), 

i=2 
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where ti are positive integers. Hence 

oo 

2m = Y,ipl' -Pi) + ipl-Pu)- (2) 

i=2 

Now we prove that = 1. If this is not true, then tu > '2, and 2m > 
2(p^ -Pu)- By (d]) we have 

2(p' - Pn) - 1102 < 2m - 1102 < pl^, - < pl^, - p^. 

Thus 

2pl-p^-llQ2<pl^,. 



By > 53 and Lemma [T] we have Pu+i £ {Pu-, y Since 

y|pu < v/2p2 -p„-1102, 

we have 

P^+i<2p2-p„-ll02, 

a contradiction. So = 1. By ([2]), we have 2m can be represented as 
^{Pi ~ Pi)-, where t- are positive integers. Therefore, every even number 

i=2 

oo 

n > 1102 can be expressed as the form ^(p-' — Pi), where ti are positive 

i=2 

integers. 

oo 

Suppose that 1100 can be expressed as ~Pi)^ where U are positive 

i=2 

integers. Then p*' —Pi< 1100 for all i. If ti > 2, then pf — Pi < 1100. Thus 
Pi < 37. So i < 12. If U > 3, then p^ - Pi < 1100. Thus < 7 = p4- 
By ^2^^ - P2 < 1100 we have )f:2 < 6. By p^^ - P3 < 1100 we have ts < 4. 

By P4' — Pi < 1100 we have < 3. Hence 1100 G f/12, a contradiction. 

00 

Therefore 1100 cannot be expressed as ^(p** — Pi), where ti are positive 

i=2 

integers. This completes the proof of Lemma [2J □ 

s+l 

Lemma 3. If2n < Ps+2 o-nd ^ pj + 2n is the sum of exactly s integers > 1 

i=2 

s+l 

which are pairwise relatively prime, then ^ pj + 2n can be expressed as the 

i=2 

sum of powers of s distinct primes. 



Proof. Let 

s+1 s 
i=2 i=l 

where 1 < mi < ■ ■ ■ < rris and {mijmj) = 1 for 1 < i,J < s, z 7^ j. By 
comparing the parities we know that these s integers rrii must all be odd. If 
one of these s integers has at least two distinct prime factors, then the sum 
of these s integers is at least 3x5 +p4 + ■ ■ ■ +Ps+2 = P2 + - ■ ■ +Ps+i +Ps+2 + 7. 
This contradicts 2n < Ps+2- This completes the proof of Lemma El □ 



3 Proof of Theorem 2 



For s > 2, let 

H{s) = {Pj-Pi:2<i<s+I<j< 185} 

[J{Pu + Pv-Ps- Ps+1 : s <u< 105, u<v < 180}. 
By Mathematica, for 2 < s < 182 we find that [ps+2, HOO] n 2Z C H{s). 

s+1 

Thus, for ps^2 < 2n < 1100, ^ + 2n can be expressed as the sum of s 

i=2 

distinct odd primes. 

s+1 

Let hs be the largest even number 2n < 1100 such that 'Y^pi + 2n cannot 

i=2 

be expressed as the sum of s distinct integers > 1 which are pairwise rela- 
tively prime. Noting that Ps+2 > HOO for s > 183, by the above arguments 
we have hs < min{1100,ps+2} for all s > 2. 

We will use induction on s to prove that = for all s > 2. 

For every even number £ > 6, we have (f){i) > 2, where (f){i) is the Euler's 
totient function. Hence there exists an integer n with 2 < n < i — 2 and 
{n,i) = 1. So 

i = n + {e-n), {n,e-n) = l, n>2,i-n>2. 

Thus T2 = —2 = h2. Suppose that t'^ = hg. Now we prove that r^_,_]^ = hg+i. 
Let i be an integer which has the same parity as s + 1. Write 

s+2 



^ Pi + 2n. 



Then 2n is an even number. By the definition of t'^j^^ and /i^+i, it is enough 

s+2 

to prove that if 2n > 1100, then ^ + 2n can be expressed as the sum of 

i=2 

S + 1 distinct integers > 1 which are pairwise relatively prime. 

Assume that 2n > 1100. Write 2t = 2n — t'^. By t'^ = hg < p.s+2 we have 
Ps+2 + 2t = + 2n — t'^ > 2n > 1100. By Lemma [T] there exists an odd 
prime q with |(ps+2 + 2t) < q < ps+2 + 2t. Then 

s+1 

i-q>i- Ps+2 -2t = J2Pi + ^'s- 

4 = 2 

Since 

£ — q = s (mod 2), 
by the induction hypothesis, we have 

£ - q = rii-l h n^, 

where 1 < rii < ■ ■ ■ < and {ni,nj) = 1 for 1 < i,j < s, i ^ j . By 
£ — q = s (mod 2) and (n^, rij) = 1 for 1 < j < s, i 7^ j, we have 2 f for 

1<1<S. 

If q > Ug, we are done. Now we assume that q < rig. By £ — q = 
ni + ■ ■ ■ + Ug, we have 

4 8 

£>2q + p2 + ---+pg> -Ps+2 + -t + P2 + ---+Ps- (3) 

By (E]) and 

s+2 

£ = ^Pi + 2t + r^, 

1=2 

we have 

12, 

-Ps+2 -Ps+l + < T-,. (4) 

Noting that < Ps+2, by (j4]) we have 

2n = 2t + T'^< 4r^ + 3p,+i - pg+2 < Gps+2- (5) 

Since 2n > 1100, by Lemma [2] we have 

00 

2n = Y,ipl' -P^), U>l,t = 2,3,.... (6) 

i=2 
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For i > s + 3, by ([5]) and (Q we have 

P%3 - Ps+3 < P^i -Pi<'2n< 6ps+2- 
Since ps+3 — 1 > — 1 = 10, we have ti = 1 for alH > s + 3. Hence 

s+2 s+2 s+2 s+2 

^ = + 2n = + J2iPl' -Pi) = Y^p'i- 

i=2 i=2 1=2 i=2 

s+2 

Thus we have proved that if £ = '^pi + 2n cannot be expressed as the sum 

1=2 

of s + 1 distinct integers > 1 which are pairwise relatively prime, then 2n < 
1100. By the definition of /i^+i and t^_,_i, we have t'^j^^ = /i^+i- Therefore, 
t's = hg for all s > 2. 

Now we have proved that = is the largest even number 2n < 1100 

s+l 

such that Pi + 2n cannot be expressed as the sum of s distinct integers 

1=2 

> 1 which are pairwise relatively prime and t'^ = hg < min{ 1100,^54.2}. 

In order to prove Theorem [2], it is enough to prove that r'g ^ U + Vs and 
if 2n is an even number with t'^ < 2n < min{1100,Ps+2}; then 2n G t/ + Vs. 

Let 2n be an even number with t'^ < 2n < min{1100,Ps+2}- Now we 
prove that 2n E U + K- By Lemma [3] and the definition of r^, we have 

P2 + -- ■+Ps+i + 2n = pI^ + ■ ■ ■+pI\ 

where 2 < li < ■ ■ ■ < 1^ and > 1(1 < < s). If /i > s + 2, then 
li > s + 1 + i{l < i < s) . Thus /s > 2s + 1 > 5 and pi^ > P5 = 11. Hence 

2n = pI' + ---+Pt: -{p2 + ---+Ps+i) 

> Ps+2 H h P2S+1 - (P2 H h Ps+l) 

> Ps+2 H h P2. + 11 - (P2 H \- Ps+l) 

> Ps+2, 

a contradiction with 2n < minjllOO, j9s+2}- So /i < s + 1. Let r be the 
largest index with Ir < s + 1. If r = s, then U = i + 1(1 < i < s). Thus 

2n = {p^ - P2) + ■ ■ ■ + {pZi - Ps+l)- (7) 
9 



If r < s, let 

{2, 3, . . . , s + 1} = {/i, . . . , /J |J{ji, . . . , 
with ji < ■ ■ ■ < is-r- Hence 

2n = (pf/ - J + . . . + (pf; - J + pI^^^ + . . . + - p^.^ . (8) 

For 1 < i < r, if > 2, then by ([7]) and ([H]) we have 

ViXVh - 1) < 2n < 1100. 
Thus pi^ < 31 and Zj < 11. Hence 

For r < z < s, if aj > 2, then 

+ ■ ■ ■ + - Pjl P]s-r 

> pi+2 + {s-r - l)ps+z - (s - r)ps+i > Ps+2 > 2n, 
a contradiction. So = 1 for all r < i < s. By ([8]) we have 

+ ---+P?:-Pn Pjs-r < 2n < 1100. 

Hence 

Pt+1+' ■ Pjs-r = Plr + 1+- ■ ■+Pls-Pjl Pjs-r ^ K- (10) 

By dZD - (Iini) we have 2n e U + Vs. 

In order to prove Theorem [2], it suffices to prove that r'^ ^ U + Vg. 
Suppose that r'^ E U + Vg. Then 

11 

-r's = ^{Pi' -Pi)+Pii + ---+Pii-Pwi Pwn 

i=2 

where /3i(2 < i < 11) are positive integers and wi < ■ ■ ■ < wi < s + 1 < ii < 
■ ■ ■ <ii. Let 

11 m 



i=2 i=l 
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where 2 < ei < ■ ■ ■ < 6^, < H and di > 2(1 < i < m). Since 

PeJPe^ - 1) < - Pe„ < < Ps+2, 

we have < s + 1. If Wi < e^, then 

m 

= ^(Pi - PeJ+Ph + ---+Pn-Pw^ Pwi 

i=l 

> PiZ - Perr. - Pw^ + P3 + 2 

> Pem{Pem - 2) + Ps+2 > Ps+2, 

a contradiction with < min{1100,ps+2}. Hence < wi. Thus 
2 < ei < ■ ■ ■ < Cm < wi < ■ ■ ■ < wi < s + 1 < ii < ■ ■ ■ < ii. 

Let 

{/i, • • • , /s-m-z} = {2, . . . , s + 1} \ {ei, . . . , e^, W7i, . . . , wi}. 

Then 

TO 

P2 + ■ ■ ■+Ps+i + r', = ^pi] + ■ ■ ■ +Pii + -- ■+Pir 

i=l 

Since ei, . . . , e^, /i, • • • , fs-m-i, h, ■ ■ ■ ,^1 are pairwise distinct, this contra- 
dicts the definition of r^. Hence r'^ ^ U + Vs. This completes the proof of 
Theorem [2j 

4 Proofs of Theorem [1] and Corollary [1] 

It is easy to see that C2 = —2 and {0, 2, 4, 6} G V2. Thus, by G f/, all even 
numbers 2n with —2 < 2n < min{1100,p2+2} are in [/ + V2. So Theorem [1] 
is true for s = 2. 

Now we assume that s > 2. 

In order to prove Theorem [1], by Theorem [2] it is enough to prove that 
for any odd number 2A; + 1 > r^, p2 + ■ ■ ■ + Ps+i + 2A; + 1 can be expressed 
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as the sum of s distinct integers > 1 which are pairwise relatively prime. 
Since > —2, we have k > —1. If A; = —1, then 

P2 H \- Ps+l + 2fc + 1 = pi + P3 + P4 H h Ps+1- 

If A; = 0, then 

P2 H h Ps+1 + 2fc + 1 = + P3 + P4 H h Ps+1- 

Now we assume that k > 1. By Theorem [2] we have p^+i + 2k — 1 > t!,_^. 
Hence 

P2 H h + {Ps+1 + 2k - 1) = ni -\ h Tis-i, 

where 1 < ni < ■ ■ ■ < Ug^i and {ni,nj) = 1 for 1 < i,j < s — 1, i ^ j . 
By P2 + ■ ■ ■ + Ps + (Ps+i + 2A; - 1) = s - 1 (mod 2) and (rij, n^) = 1 for 
l<i,j<s — l,iy^j,we have 2 \ rii for 1 < z < s — 1. Thus 

P2 H \-Ps + {Ps+i + 2/c + 1) = 2 + ni H h n^-i 

is the required form. 

This completes the proof of Theorem [TJ 

Proof of CorollaryUl Suppose that Ps+2 — Ps+i > 1100. Then Vg = {0}. 
Since 1100 ^ U, we have 1100 + Vs. By Theorem □ we have c, = 1100. 
This completes the proof of the first part of Corollary [H 

The second part now follows from the fact that the number of primes 
p < X, such that p + k is prime, is bounded above by Cj^^p-^, where c depends 
only on k ( Brun [1], Sandor, Mitrinovic and Crstici [H p. 238], Wang [6]). 
This completes the proof of the second part of Corollary [H □ 

5 Final Remarks 

Let A ={[2, 1100] n 2N) \ [/ and for t < s, let 

Vs(t) = {Ps+2+i - Ps+l-j \ <i,j <t} 

U{ps+2+i + Ps+2+j - Ps+l-u - Ps+l~v \ <i < j <t,0 <U <V <t}. 
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Let 

a{s,t) = max{A\{U + Vsit))). 

If 

a{s,t) < ram{ps+2+t - Ps+i,Ps+2 - Ps+i-t,Ps+3 + Ps+2 - Ps+i -Ps}, 
then 

a(s,t) = max{A\{U + Vs)). 

Noting that A = ([2, 1100] n2N) \ U, by Theorem [Uwe have = a{s, t). 
Taking t = 5, by Mathematica we find that C500 = 16, Cgoo = 14, Ciooo = 8; 
C2000 = 22, etc. 
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Appendix 



126 
182 
250 
310 

352 
392 
434 
470 
508 
540 
576 
616 
652 
688 
724 
754 
786 
816 
848 
878 
908 
938 
968 
998 



130 
186 
254 
314 
354 
396 
438 
472 
510 
542 
578 
618 
656 
690 
726 
756 
788 
818 
850 
880 
910 
940 
970 



134 
188 
260 
316 

356 
398 
440 
476 
512 
544 
580 
620 
658 
692 
728 
758 
790 
820 
852 
882 
912 
942 
972 



136 
196 
266 
318 

358 
402 
444 
478 
514 
546 
582 
622 
660 
, 694 
, 730 
, 760 
, 792 
, 822 
, 854 
, 884 
, 914 
, 944 
, 974 



140 
198 
272 
320 

360 

404 

446 

480 

516 

548 

584 

624 

662 
696 
732 
762 
794 
824 
856 
886 
916 
946 
976 



144 



200 
276 
324 
362 
406 
448 
482 
518 
550 
586 
626 
664 
698 
734 
764 
796 
826 
858 



152 



204 
278 
328 

364 
408 
450 
486 
520 
554 
590 
628 
666 



154 



918 

948 
978 



208 
282 
332 
366 
410 
452 
490 
522 
558 
592 
632 
668 
700, 702 
736, 738 
766, 768 
798, 800 
830, 832 
860, 862 
890, 892 
920, 922 
950, 952 



156 



218 
286 
334 

368 
412 
454 
492 
524 
560 
596 
634 
670 



158, 162 
222, 224 
290, 292 
336, 338 
370, 380 
414, 416 
456, 458 
494, 496 
526, 528 
562, 564 
600, 602 
636, 638 
674, 676 



, 86 


98, 


168, 


172, 


230, 


234, 


296, 


298, 


340, 


342, 


382, 


384, 


420, 


424, 


460, 


462, 


498, 


500, 


530, 


532, 


566, 


568, 


604, 


606, 


640, 


642, 


678, 


680, 



704, 


706, 


710, 


712 


740, 


742, 


744, 


746 


770, 


772, 


776, 


778 


802, 


804, 


806, 


808 


834, 


836, 


838, 


840 


864, 


866, 


868, 


870 


894, 


896, 


898, 


900 


924, 


926, 


928, 


930 


954, 


956, 


958, 


960 


984, 


986, 


988, 


990 



, 176, 178, 180 
, 236, 240, 242 
, 300, 302, 308 
, 344, 348, 350 
, 386, 388, 390 
, 426, 428, 430 
464, 466, 468 
, 502, 504, 506 
, 534, 536, 538 
, 570, 572, 574 
, 608, 612, 614 
, 644, 646, 650 
, 682, 684, 686 
714, 718, 722 
748, 750, 752 
780, 782, 784 
810, 812, 814 
842, 844, 846 
872, 874, 876 
902, 904, 906 
932, 934, 936 
962, 964, 966 
992, 994, 996 



1000, 1002, 1004, 1006, 1008, 1010, 1012, 1014, 1016, 1018, 1020, 1022 
1024, 1026, 1028, 1030, 1032, 1034, 1036, 1038, 1040, 1042, 1044, 1046, 1048 
1050, 1052, 1054, 1056, 1058, 1060, 1062, 1064, 1066, 1068, 1070, 1072, 1074 
1076, 1078, 1080, 1082, 1084, 1086, 1088, 1090, 1092, 1094, 1096, 1098 }. 
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